package com.leetcode.August;

/**
 * @Description: 55.跳跃游戏
 * 最简单的一个思想，算还剩多少步数。步数取 剩余步数-1 和 当前位置 的最大值，如果剩余步数等于0那就false。
 * @Author: Mr.Fxy
 * @CreateTime: 2024-08-05 10:42
 */
public class LC55跳跃游戏 {
    //    public boolean canJump(int[] nums) {
//        if (nums.length==1) return true;
//        int len = 1;
//        for (int i = 0; i < nums.length-1; i++) {
//            len = Math.max(len - 1, nums[i]);
//            if (len == 0) {
//                return false;
//            }
//        }
//        return true;
//    }
    public boolean canJump(int[] nums) {
        int length = nums.length;
        int len = 1;
        for (int i = 0; i < length; i++) {
            len = Math.max(len - 1, nums[i]);
            if (len == 0) {
                return false;
            }
        }
        return true;
    }
}
